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摘要 本文 利用 初等 数论 、 组 合 数学 等 方法 , 对 一 些 数论 函数 性 质 进行 了 研究 . (1) 研 究 
无 平方 因子 的 性 质 , 进一步 获得 了 第 n 个 无 平方 因子 数 的 一 个 上 界 鸽 计 . (2) 利用 等 发 和 的 
Bernoulli 展开 式 , 得 到 了 关于 ol(k) 的 和 式 X c(k") 上 界 的 估计 . i ) 研 究 张 文 鹏 教授 提出 的 一 
个 包含 Smarandache LCM 的 函数 的 猜想， 并 给 出 了 一 些 新 的 结论 . (4) 利 用 Pell 方 程 的 基本 解 
的 性 质 , 对 于 方程 x 一 Dy? = 土 2 的 通 解 进 行 了 讨论 , 获得 了 or HS — ^ yr aa HE AE Jot, 证 
明了 Tekcan 在 2004 年 在 Irish Math. Soc. Bulletin 上 提出 的 一 个 猜想 . (5) 推 广 了 由 Bencze 提 出 
的 两 个 公开 问题 的 结论 , 证 明了 对 于 任意 给 定 的 正 整 数 k 和 非 零 整数 b, 均 存 在 无 穷 多 个 正 整 
Bin, 使 得 以 下 三 个 不 等 式 同 时 成 并 : o(n)—o(n-- b) > kn,o(n) > ko(n+1),a(n) > ko(n—1). 

关键 词 : 无 平方 因子 数 , 上 界 , 约 数 和 函数 , Smarandache LCM 函数 , Pell 方 程 
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Abstract ; ; ! — 
In this thesis, several nature of number theory function is studied based on the 


Combinatorial mathematics theory and Elementary number theory. (1) The nature of square- 
free number is studied; furthermore, an upper bound estimation of the first n square-free 
number is obtained. (2) An upper bound estimation of sum formula ES a(k") about sequence of 
k=1 
a(k) is obtained by using the sum of equal powers of the Bernoulli expansion. (3) A conjecture 
involving the Smarandache LCM function which is proposed by Zhang Wenpeng is studied and 
some results for this conjecture are given. (4) The solutions of the equation z? — Dy’ = +2 
are discussed, and a third-order recursive property of the solutions of this equation is obtained 
by using the nature of fundamental solution of Pell’ s equation; furthermore, a conjecture 
proposed by Tekcan A. in Irish Math. Soc. Bulletin in 2004 is proved. (5) We extend the 
conclusions of two open problems proposed by Bencze and prove that, for any given positive 
integers k and non-zero integers b, there exists infinitely many positive integers n such that the 


following three inequalities hold simultaneously: a(n) — o(n +b) > kn a(n) > ko(n + 1)and 


a(n) > ko(n — 1),. 
Keywords: 2-power free number; uper bound estimate, sum of divisors, Smarandache 


LCM function, Pell equation 
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1 引言 


数论 函数 亦 称 算术 函数 . 这 是 一 笑 重 要 的 图 数 , 指定 在 正 整 数 集 上 的 实 值 或 复 人 图 
数 . 更 一 般 地 , 也 可 把 数论 函数 看 作 是 在 茶 一 整数 集 上 定义 的 函数 ,以 正 整 数 为 定义 域 的 函 
Zi f (n), 例如 数列 {aw}、 阶乘 n!、 徊 n^ 等 都 是 数论 冰 数 . 

在 数论 上 , 算术 函数 (或 称 数论 函数 ) 指 定义 域 为 正 整 数 、 隧 域 为 复数 的 函数 , 每 个 算术 
函数 都 可 视 为 复数 的 序列 . 最 重要 的 算术 函数 是 积 性 及 加 性 函数 . 算术 函数 的 最 重要 操作 
为 Dirichlet 卷 积 , XT SEN ER ee, 以 它 为 乘法 , — Nic ER BOI 29 II, 可 以 得 到 一 个 阿 贝 尔 
M. 

重要 的 数论 函数 , 例如 : 设 n 的 标准 分 解 式 为 = pt … pt 

| 1, (n=1); 
Mobius A, u(n) = 4 -D (21; 2-1, 2 1y; BA, 
0, (Ash 1,1 <4 < s). 

> = An = » É E. 7 ^ 式 中 和 号 表示 qd XL n 的 所 有 因数 . 

(2) Euler 函数 p(n) 表示 与 n 互 素 且 不 超过 nn 的 正 整 数 的 个 数 , 易 证 p(mn) = eet 这 
里 (m,n) = d. 18014, Gauss C F. 证 明了 > y(d) = n. 天 于 Euler HA, 有 一 个 运 今 疝 未 解 


决 的 狂想 : 不 存在 复合 函数 n 使 得 glade. 1, 这 个 猜想 是 1932 年 由 Leimer D H. 提出 来 的 . 
1962 年 , 柯 召 和 和 孙 琦 证 明了 这 样 的 复合 数 存在 , n 至 少 是 12 个 不 同 的 奇 素数 的 乘积 ; 1980 年 ， 
Cohen G L.I Ha Jiesi P. 用 计算 机 改进 到 nn 至 少 是 14 个 不 同 的 奇 素数 的 积 ， 

@ PRA AL, o. (n) = Y, d" 


d|n 
Hu = 0 时 ,go(n) = d(n) = (ly 4-1) *- (l +1) 


设 oln) = oln), IESE2 n WE o(n) = 2n 时 ,nn 就 叫做 完全 数 . 
曼 格 尔 德 特 函 数 


An = my P, RASA WAY Ald) = log nfllA(n) log n+ $ Ald) A (4) = 
0, (其 他 情况 ). d\n din 


© u(d) log? 8, 后 一 恒等式 在 素数 分 布 理 i 华中 有 用 . 
d|n 
Dirichlet 4 PR, Wfi(nMWWlfo(n)ié Py ^^ Xk ie 函数 ， 则 f(n) = > fi(d) fa(3)M 


dn 


fi fi (n) All fo (n) AY Dirichlet 483, WA fi(m) * fo(n) = f(n). 显然 , f(n) 也 是 一 个 数论 函数 , H. 
A fi(n) * faln) = faln) * fi(n), (fiin) * fo(n)) * Jain) = film) * (falin) * fs(n))x 8 fg (nm) th ze 
一 个 数论 函数 . Dirichlet 卷 积 是 研究 数论 函数 的 重要 概念 . 可 以 证 明 : AR Ef A ON Ace R 
数 fin), 对 于 Dirichlet 乘积 * 组 成 一 个 阿 贝尔 群 ， 

积 性 函数 和 完全 积 性 函数 , Fi (m,n) = 1, A f(mn) = f(m)f (n), 称 数 论 函数 fn) 为 积 性 
PR A; 若 对 任意 正 整 数 m、n, 都 有 f(mn) = f(m)f (nr) ERRE ER Z4 f (n) Jg s A ALTE p A, 


1 
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QUT]. 7 是 完全 积 性 函数 , p(n) on), oaln) = X fa(d) (HP faln) = n° ae PAPE PAM, 但 非 完 
din 


全 积 性 函数 . 曼 格 尔 德 特 国 数 An) 是 非 积 性 函数 . 
Mobius RHAN, te ny ERM, 4i f (n) = II 9(4), WA g(n) = 5 f(d)u(5), 反之 处 然 . 


m 


1X HL E FF 44H] mobius RIH zy 3X. Mobius Jx 18i 2 En Dedekind R.1857 年 给 出 的 , 它 有 多 种 
推广 形式 , 在 数论 和 组 合 数学 中 都 很 有 用 . dl mA, o(d) = n, H Mobius fe yf A 3X vr Bl a] 


得 w(n) = > HD 因为 n* 是 积 性 函数 , Br bo, (n) = PTT 1 性 函数 . 


数论 应 该 是 数学 研究 中 最 古老 的 分 支 之 它 在 现代 科学 技术 和 基础 数学 六 研究 中 具有 特 
殊 和 特别 重要 的 地 位 . 进入 新 世纪 之 后 , 数论 研究 被 广泛 应 用 于 信息 系统 、 计 算 机 科学 与 技 
AR. 通信 、 密 码 学 守 应 用 领域 . 而 数论 的 特殊 性 又 需要 研究 者 具有 很 强 的 理论 基础 , 因此 很 多 
数学 家 都 敬而远之 , 不 敢 涉 足 其 中 .在 当代 数论 研究 过 程 当 中 , 很 多 专家 与 学 者 对 于 特殊 数论 
函数 以 及 未 解决 的 数学 问题 和 包括 " 哥 德 巴 严 猜想 "等 一 系列 数学 问题 进行 了 大 量 深 入 的 研 
T, 得 到 了 一 些 非 篆 重 要 的 具有 理论 价值 的 科研 成 果 . 其 中 , 罗马 尼 亚 数 论 专 家 Smarandache 
FE. 教授 在 《Onlyproblems, Notsolutions》 一 书 中 提出 了 关于 算术 函数 、 特 殊 序列 等 未 解决 的 
数学 问题 及 猜想 105 个 ; 加 拿 大 数论 专家 Guy R K. 所 著 的 《初等 数论 中 未 解决 的 问题 》 一 书 
中 提出 的 许多 问题 同样 引起 了 数论 爱好 者 们 的 研究 兴趣 ; 日 本 的 KellichiroKashiliara 教授 也 
提出 了 许多 关于 Smarandache 函数 的 数论 问题 . 还 有 很 多 的 数学 专家 对 相关 一 些 问题 进行 了 
非常 深入 的 研究 , 在 结果 上 也 不 断 地 加 以 论证 和 人 解决, 使 研究 变 的 不 断 的 深入 有 趣 , 并 且 人 研究 
课题 也 具有 一 定 的 理论 意义 . 

鉴于 以 上 , 本 文 对 一 些 数论 函数 的 性 质 进 行 研究 , 得 到 了 关于 无 平方 因子 数 的 一 个 精确 
上 界 估计 , 获得 一 类 约 数 和 函数 的 上 界 估计 , 对 一 个 关于 FF. Smarandache LCM 函数 的 猜想 
进行 探讨 , 讨论 Pell 方程 x* — Dy* = 土 2 的 解 的 化 推 性 质 以 及 与 约 数 和 函数 6(n) 有 天 的 一 些 

不 等 式 的 解 . 


2 无 平方 因子 效 的 上 界 估计 
本 章 我 们 研究 无 平方 因子 数 上 界 估计 . 本 章 主 要 内 容 取 自我 们 的 文章 [50]. 


2.1 问题 的 提出 

Wk,m,ne N, 对 于 给 定 的 正 整数 ne N, ETE k, 使 得 对 任意 m € N, 都 有 m* tn, Ml 
BRA TCR AFR. 特别 地 , Ek = 2, 则 称 n 为 无 平方 因子 数 . 利用 初等 方法 , 研究 无 平方 
因子 的 性 质 , 进一步 的 获得 了 第 nn 个 无 平方 因子 数 的 一 个 上 界 估 计 , 并 给 出 了 文献 中 的 一 个 
评注 

E k tka AF Be Be "D dece fuh, 最 重要 的 内 容 之 一 , 和 其 它 数 学 分 文 也 有 密切 联系 . 对 
Ek VO DIT, 不 少 学 者 进行 了 深入 的 研究 , 获得 一 系列 重要 的 结果 见 文献 [9][17][38][46] 
1981 年 , H.L.Montgomery 和 R.C. Vaughan 证 明 TPS, bk > 2,Qk(z) 表 示 不 超过 z 的 所 有 无 大 
次 时 因子 数 的 个 数 , 则 在 广义 黎 曼 假设 下 有 渐进 公式 : 


Qx(z) = z/£(k) + O(zT*v**) (2.1) 


这 里 , 为 任意 给 定 的 正 数 , E(k) WER A, 特别 地 ,当天 = 2 时 , 在 广义 黎 曼 假设 下 
有 : 


Q2(T) = Z + O(n" °) (2.2) 


Fy — Àj i, Was(k)X o 28 n TIC k VOR BST X, an KRR n SICK TT BN FP 24, Mla- 
demAilKrassimir? 74 H T an 的 一 个 上 界 估计 : 


1 
Opn < vius + 3n + 4)]. (2.3) 


这 里 [zx] 表示 zx 的 取 整 函数 . 同时 , 他 们 提出 了 如 下 两 个 问题 : 

问题 2.1.1 是 否 存在 一 个 前 数 c, 使 得 a, < cn? 

问题 2.1.2 UA c < 2? 

20064E, Chen. X. GO 完全 解决 了 这 两 个 问题 , 他 证 明了 , an < 1.8n. 而 文献 [28] 则 给 出 了 
任意 的 anlk) 的 上 界 的 渐进 的 估计 式 . 

本 节 研 究 了 无 平方 因子 数 的 上 界 问 题 , 进一步 改进 了 文献 [| 的 结论 . 
2.0 ”无 平方 因子 数 的 估计 

定理 2.2.1 X EX € N, F a, < 1.66n. 


先 给 出 如 下 引 理 . 
引 理 | [17] 
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定理 的 证 明 设 不 超过 x 的 无 平方 因子 数 的 个 数 为 Q(z). HDA d 的 正 整数 按照 其 最 
大 平方 因子 0? 4328, ARF r 而 有 因子 六 为 最 大 平方 因子 的 正 整 数 个 数 为 @( 苗 ) , DUI 


[vT 


t] = oG) (2.4) 
b=1 


由 Mobius 变 换 , (2.4) 以 及 引 理 可 得 ， 


Q(z)= wb YO nd 


1<b<[vz] 1<b<[wvz| 
u(b 
= g ex >. pb) 
1<b<[v 可 - 1<b<[Vz] 
= ub) % i 
T He 
b=1 b—[r]--1 
1 — d 
= ole cub M» 五 一 VZ 
£(2) eun" 
又 因为 Y b« = X (hisia 
b—[./]--1 b—[./z]2-1 5 一 [wz 十 1 


AE) = T “4a > 1.6 x 105 时 ,Vz < Jit < 0.00252, Nl “ia > 1.6 x 10 时， 


| 6 
Q(x) > (5 — 2x 0.0025)z > 0.60297 


Wan, < ces < 1.66n. 而 当 n < 1.6 x 10? IN, 利用 @(z) 的 表达 式 可 直接 用 Maplel10 在 计算 机 
上 验证 , JEW Aa, < 1.66n. 


2.3 ”一 个 注 记 与 问题 

利用 Maplel0 可 验证 , 存在 很 多 m, 使 得 am > 1.65m, 例如 , “in = 381 时 , Q(n) = 230, 
此 时 Sm = 0.6036745408.… , 22:9 = 1.656521739.…， 因 此, 问题 2.1.1, 2.1.2 中 的 系数 c 不 能 
改进 为 1.65 或 者 1.65 以 下 . 

文献 [28] 指 出 , 问题 2.1.1, 2.1.2 中 的 系数 c 满 足 c > 1.64493, 这 实际 上 是 不 正确 的 . 事实 
上 , 通过 计算 机 验证 有 , 74984 < m < 1007 时 , Wa, < 1.64m, 例如 ,元 = 1610, Q(n) = 984, 
则 ss = 1.636178862 - 

因此 , 我 们 提出 以 下 问题 

问题 2.3.1 c 最 小 能 取 多 大 ? 


3 一 类 约 数 和 函数 的 上 界 估 计 
本 章 我 们 研究 一 类 约 数 和 函数 的 上 界 估计 . 本 章 主 要 内 容 取 自 我 们 的 文章 [51]. 


31 ETSE 

对 于 正 整数 及 Lo (E) 是 的 不 同 约 数 之 和 , 运用 初等 数论 方法 , 利用 等 宕 和 的 Bernoulli 
EFA, 得 到 了 关于 o(k) 的 和 式 i a(k) 上 界 的 估计 

UN 是 全 体 正 整数 的 集合 对 于 正 整数 k, 设 o(k) 是 大 的 约 数 之 和 即 

glk) = 3 d 
dk 

ZA BY Fil PR Blo (Kc) Ae ZR HR EA Ce eR, 有 许多 关于 olk) 的 问题 和 课题 , Bt BS AY 
完全 数 问 题 与 该 函数 有 关 见 文献 [4[6][16] 45]. 

问题 3.1 最 近 , M. Bencze 和 J.Sdndor 提出 如 下 问题 型 5 

确定 不 等 式 


Y o(k?) < qn +1)2,0<c<1neEN (3.1) 
k=] 


中 常数 ec 的 最 佳 值 问 题 . ZE SCA 25), 乐 成 华 证 明了 常数 c 的 最 佳 值 co = 1. 

本 市 推广 了 文献 [45| 的 结论 ， 对 于 r 2 2, 运用 初等 数论 的 方法 , 利用 等 徊 和 的 Bernoulli 
EFNA, 得 到 了 关于 olk) 的 和 式 E c(k") 的 较为 精确 的 上 界 的 估计 . 

引 理 3.1.1 nme 22,Hk S So i. logk < £. 

证 明 $ f(k) = x — log k, W f'(k) = 去 一 xz. 可 得 . 因此 , 当天 > 8rlogr IN, f’(k) > 0, 
BN f(k) 为 增 函 数 , 于 是 


8r xia 


f(k) — f(8rlogr) — 
= Alogr — log 8r — log(log A 


— log(8r log r) 


3logr — log 8 — log(logr) > 0 


WI f(k) f(8rlogr), 所 以 引 理 (3.1.1) 得 证 . 
9|183.1.2 4k > 3H a(k) « 2klog k. 
证 明 ” 见 文献 [4 的 引 理 3. 
9|383.1.3 “m > 1 时 ,有 
] m4-1 ! ic . 
Sam SE (FD aun ty aa 


m+1 j 
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HB Bernoulli Zi. 
WEAR — Wc 4] EY 5] BELL. 


3.2 ZIANA 4D c (k")BS. ER 


定理 3.2.1 "in = [8r log r], ifi E. 


dis. TLO 
Cno = 2r > k log k, Dy; > kr. 


则 


r+] 


- 1 k 4-2 "TT 
? olk") as Cr T ry ( k ) Buln un 1) rt Dy. 


k=1 k=0 


证 明 ”由 引 理 3.1.1 和 引 理 3.1.2 以 及 (3.2) 可 得 ， 


L olk) < » 2k" log k" = 2r 3 k^ log k 


= 225 log k 4- 2r y k” log k 
k=ng+1 
= 2» log k + > kr 
=l i 
= 235 log k + ( (Y ae SR) 
k=0 k=0 
1 k 4-2 
= Gy $ Bit D p 
ü 3 ( 人 ) k(n ) 0 


所 以 定理 得 证 . 
3.8 ”两 个 推论 

由 定理 3.2.1 我 们 得 到 如 下 推论 

推论 3.3.1 tin > 12, 则 


Th T5 1 . : 
5 gh < qn (n + 1)* — 109. 
k=0 


证 明 ”在 定理 中 令 r = 2, 则 no = 11,F 


11 11 


Ca =4 Y Klogk = 4265.58--- , Dy, = 所 = 4356, 


k=1 k=l 


(3.3) 


(3.4) 


3 一 类 约 数 和 函数 的 上 界 估计 


由 于 六 k? = in?(n + 1), 则 由 (3.3) 可 得 ， 


k=0 
1 2 1,2 2 ii 
Yolk ju j^ (n+ 1)" — 109. 
k=0 


因此 推论 3.3.1 得 证 . 
显然 , 推论 3.3.1 中 的 (3.4) 式 比 文献 [45] 中 的 主要 结果 要 强 一 些 . 
推论 3.3.2 (1) 当 n > 26 时 , 有 >》 o(k?) < $n? + In* + in? — En. 

k=0 | 


30 
n : 
(2) 当 n > 44H, ED < gn? + $n? + Én’ tn’. 


n : : r 
(3) n > 64IN, ASS o(k?) < in? + in9 — in? 十 cn. 
k=0 
TL 
(4) 当 n > 86 时 , 有 2 o(k®) < in? + in! + n9 — in^ Ln. 
k=0 


证 明 24r = 39, no = 26. 


26 26 
Cog = 6$ k®logk = 2237377, Dog = )_ k* = 2610621, 
k=1 k=1 
因此 
$^ a(k®) < 3 K+ Cos — Dag = 15 + <n + on? — Ln — 373244 
i i 26 26 5 9 3 30 - 
k=0 k=1 
l 


" ] Í l 
< <n? 十 -H* 十 -n? 一 —n 


9 2 3 30 


同 理 可 得 , 当 r = 4, ng = 44 时 ,Cu = 1003395995, Dy, = 1293405300, il 


Th 


n 
a | low. Low D ls ; 
EIE fe By mm bc s MU e ccm. mou gg 
DAH) « DP Ca Ba g 3^ "19" p 
b= k=1 
l=. ls t 1 
< —n° + =n? + > ni f — pn^ 


6 2 12 12 


“ir = 5,ng = 64, 时 ,C6a = 479870897100, Deg = 663188924320, Hill 


n "n 

: 1 Ll z -Lg da l | 

c(k) « k? + Cas — Deg = =p" + Zn? + Zn? — =n? + —mn — 1.84 x 10H 
i (K^) 2. 64 64 - 5 2 6 "m 


g LiSQLAGLG. Lael 
—n -— =y — ft — da 
7 2 2 6 49 


=] 
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“ir = 6, no = 86, 时 ,Cge = 268100758810000, Dgs = 391654781594121, 则 


》、c(1) < 3 ep C'as ET Dag 


k=1 k=1 


NEC Aan en ee, a NA 
g^ Tae tia” yt T qan 


4 一 个 天 于 Smarandache LCM ek 28 8,28 48 


本 章 我 们 研究 一 个 关于 Smarandache LCM 函数 的 狂想. 本 章 主 要 内 容 取 目 我 们 的 文 
草 [52]. 


4.1 关于 Smarandache LCM AIJA 48 


Smarandache LCM tA Zi S L(n) xe A Sg NIAE SE k, SETS n||1, 2, ..., k], EFP [1,2, ..., k] 
表示 为 2,.,k gig fux. 例如 , SL() 的 前 几 项 值 依 次 为 SL(1) = 1, SL(2) = 2, 
SL(3) = 3, SL(4) = 4, SL(5) — 5, SL(6) — 3, SL(T) — 7, SL(8) — 8, SL(9) — 9, SL(10) — 5, 
SL(1)-ii,SL(2) = 4, SL(ü13) = 13, SL(14) = 7, SL(15) = 5, SL(16) = 16.., JA SL(n) 
的 定义 很 容易 推出 : UR n =p p -pe Æ n TS, 那么 


my] 


SL(n) = max{p™, p92, Per] (4.1) 


KF SL(n) 的 一 些 性 质 , 很 多 学 者 进行 了 深入 细致 的 研究 见 [1][9][20][22] [30][38] [42] 
[43][46] [55][56] , 得 到 了 许多 有 趣 的 性 质 . 在 文献 [56] P, 张 文 鹏 教授 建议 研究 如 下 问题 : 


问题 UY 表示 n 的 所 有 正 因子 , 和 式 E sig 在 什么 时 候 是 正 整 数 ? 


d|n 
文献 [49]1[57] 中 研究 了 这 一 问题 , 并 获得 了 一 些 特 殊 的 结论 . 例如 , [A9] PERH T 25 n WR 
UTERE n 为 无 平方 因子 的 数 时 , 》 二 一 Sh 不 可 能 是 整数 . [57] PER TE 231 为 整 
dn 


dn 


数 , MW n. 为 Square-full 数 (420). 以 上 研究 文 持 如 下 猜想 : 
猜想 ”和 式 > SL siu AERA AM n = 1,36. 


KWA T 以 上 问题 ， 对 另外 一 些 特 WR SAY YY He AT n, 得 出 了 一 些 结果 . A 的 主要 结论 
定理 4.1.1 inc 4p", p 为 素数 , 则 当 且 仅 当 n = 36 时 , D sir 为 整数 
d|n 


ELL? Zi n Wt? ARX n —4püÀpsy.e.ops,Hp-c.cpn MWA r> 2 H 
pı = 5 时 ， > SL 不 是 整数 . 
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4.2 ”定理 4.1.1 的 证 阴 
Epa, — 3* Te Ma 2 3 Bj, 


1 | 
4.2 
"Ha "X (d) "Ys (2d) * 2 Sri) (ex) 
= (1 十 = 十 一 十 Dl E 十 一 十 一 十 deny 
u 3 3 qe" sp 3 ^" ge^ 4 4 3 3o 
= 2+ KIS m 
0 3 32 3a 
1 1 
= B+ (5 rr) 


显然 上 式 不 为 整数 . 710 = 1,2 时 , 可 直接 验证 , DUI n= 36 时 , Vag = 3 为 整数 . 
dn /— | 
p> 5, MW SL(2Qp*) = p*, SL(4p°) —p*, HT o 1, 则 


ji l | | 
2 SL(d) 一 3 SL(d)' '» SLQd) * '» SL(Ad) 
d|n d|p^ d|p^ d|p^ 


E (1453 4 pea a qa pig pjg gtg PET, 
p yp? 2 p pP A4 p pa 
3 1 1 

= 14+-4+3(-+..+—) 
4 p p^ 
3 3(1— 1/p* 

ee oe 
4 p—1 


不 为 整数 , 因此 定理 4.1.1 得 证 . 


4.3 ”定理 4.2.2 的 证 明 
A = Anl dn = 一 113p). pm Jr ， 由 于 pi C a C. Pr; H p > 9, 则 24 oy a 1 FF, 有 
SL(p*) = p^, SL(2p") = je. SLp?) 一 


l 1 1 | 
2 SL(d) 2. SL) 2. STE spa) 2 ST Ga) SL (4d) (4.3) 


(4 5 
p P? SL(d) 4 
IR Y 一 一 NS 
ALAS 2 spa 为 整数 ， 
则 由 (4.3) 可 得 ， 


& 4 A 
» amem moe (4.4) 
= SL(d) 4 
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HEF A =1( mod 4). fH 
i | 1 1 1 1 


Soe ee a e OD ee ee en Ea (4.5) 
2. SL(d) pi p? - p? par 4.5 
B 


于 是 由 (4.4), (4.5) 可 得 


p? p&p? A = AB (4.6) 


这 显然 是 不 可 能 的 , 因此 , D rcm 不 是 整数 , 定理 4.2.2 得 证 . 


d|n 


5 PelZf&z?-— Dy? = 土 2 的 解 的 递 推 性 质 


本 草 我 们 研究 方程 Pell 方 程 x* 一 = 土 2 有 的 解 的 化 推 性 质 . 本 和 草 主 要 内 容 取 目 我 们 的 文 
i [53]. 

(E 4 RAS EJ fer, Pell 7 f£ 2? — Dy? = N 是 - ens 重要 的 Diopha- ntine 方程 , 其 
正 整 数 解 与 实 二 次 域 的 基本 单位 以 及 其 它 代 数 数论 理论 有 密切 联系 , 对 解 高 次 丢 翻 图 方程 以 
及 有 天 饮 推 数列 问题 时 有 广泛 而 且 深 入 的 应 用 ， 

本 节 利 用 Pell 方 程 的 基本 解 的 性 质 , 对 于 方程 x? — Dy? = 土 2 的 通 解 进行 了 讨论 , 获得 了 
该 方程 解 的 一 个 三 阶 递 推 性 质 , 证 明了 Tekcan 在 2004 年 在 Irish Math. Soc. Bulletin E tH 
的 一 个 猜想 . 最 后 , 提出 了 关于 Pell 方 程 x* 一 Dy? = -2 可 解 性 的 一 些 竺 解决 的 问题 . 


5.1 Tekcan 的 一 个 违 推 天 系 
4 D > 1 是 无 平方 因子 整数 , N 为 非 零 整数 , Pel 方 程 


2° — Dy =N (5.1) 


是 一 类 基础 而 重要 的 Diophantine 方程 , 它 的 正 整 数 解 与 实 二 次 域 的 基本 单位 以 及 其 它 代数 
数论 理论 有 密切 联系 见 [10][12] [13][15) 例如 : 设 Op = {x£ + ypp :zx,y € Z}, 


/2. ifD -0( mod 4), 
pp = 


vD, ifD=1( mod 4). 


Sa € Op, WR a N Op 的 单位 根 , SAM N(a) = x1. Pell FETE KE MIA FE, 以 
及 有 关 递 推 数 列 问 题 时 有 广泛 而 且 深 入 的 应 用 . 关于 Pell 方 程 (5.1) 的 其 他 方面 的 许多 应 用 ， 
AE at xcu de. 组合 等 详 多 应 用 ,可 参见 文献 [10][13] [27][34][35][39] [40][41] 
2004 年 ,Tekcatt 羡 利用 连 分 数 的 性 质 以 及 代数 数论 的 基本 理论 , 对 方程 (5.1)24.N = QI RIS] 
情形 进行 了 研究 , 即 对 方程 
7*— Dy =2 (5.2) 


的 解 进行 了 深入 细致 的 讨论 . 在 文献 [48] 中 , Tekcan 提出 了 以 下 猜想 ( 见 [48] 中 猜想 2.6): 
猜想 设 (1) 是 方程 (5. ty 的 基本 解 则 当 n > 4 时 , 方程 (5.2) 的 通 解 (六,,, 2) 满 足下 列 递 


= (2k? i DX ik X52) + An-3, Ys = eara = 1)(Yn-1 = Y4-2) TOES 


ifj F. 3c [48] üE T : 当 n < 9 时 , 以 上 猜想 成 立 . 
本 人 利用 Pel 方 程 的 基本 解 的 性 质 , 对 于 方程 


z^—Dy*-:t2 (5.3) 


5 Pell 方 程 一 Dy? = 土 2 的 解 的 递 推 性 质 


的 通 解 进 行 了 讨论 , 获得 了 方程 解 的 一 个 递 推 性 质 , 证 明了 Tekcan 的 猜想 . 本 节 的 主要 结论 
是 : 


定理 $n € {1, 一 1}, H(k,1) 是 Pel 方 程 z2 — Dy? = 27 的 基本 解 , 当 n > 4 时 , 该 Pell 方 程 
的 通 解 X,, Yn 满足 


| X= OR =p Xai — Xie) +X, (5.4) 


Y, = (2k? — n)(Yn—-1 — NYn-2) + NYn-3- 


5.2 ”猜想 的 推广 及 证 阴 


首先 我 们 给 出 一 个 引 理 . 
引 理 WRD > 2, 且 方 程 (5.3) 有 解 , A, = 上 十 1VD 为 方程 x? 一 Dy? = 27 的 基本 解 , 则 
方程 的 通 解 (X Yn) 为 


该 引 理 由 文献 [5] P162-164 中 的 定理 7, 8 推出 , 具体 推 证 过 程 可 参见 文献 [5] P164-165. 
定理 的 证 明 D > 2, H(X,,Y,)JJj fz (5.2) 9E, 则 由 引 理 可 得 ， 


(2k* s n)(Xn- i = X52) HNA ngt (2 3 n)(Ys-i a NYn-2) (5.6) 
+ ny. s) VD 
= (2k*—n) (Xn-1 T 1VD — (X45 + Y, aV. D)) E n( Xn—3 t Yna V D) 
A2n—1 DA 一 中 A2n—95 
i d 7] = 7 ] 
T (2k m n)( 9m 一 ] ar 2 zi) T 4 2n—3 
AS 
= at ( (2k? — (A, — 29A,) + m) 


下 和 面 来 计算 (2k* 一 (X; = 2nA2) +4n. HFA, = k + L/D 是 方程 x? — Dy? = 27 的 基本 
解 , EER A, 代入 上 式 可 得 ， 


(2k* — t 1) (A;, — 2nd 二 + 4n t 
= (gk? — n) ((k* + Gk? D + ID?) + (4K?L + AkBD) v D 

-2n((k? + 1D) + 2klV D)) + 4n 
= (2k + 12k" D + 2K*I* D? — 5k*n — 10nk^ I? D — qi D? 

--2n*k* + 2n*1* D + An) + (8k?l + Sk*[ D + Ank?l — dnk D — An kD) v D 


C 
-—] 
— 
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HTE -PD = 2n, AU k^ = 29 + IPDIXUA EAMWS BS RI $3, 


2k* + 12kh47 D + 2k*i*D* — Bk n — 105k"* ^ D — nl*D? (5.8) 
+2n*k* + 25n*l* D + 4n 
= 2(85 + 12n7I°D + 659l* D + ID?) + 12(4* + Anl" D 
HA D?) D+ 2(2n + DIED — 5(4? + AgI^D 4- ID?) 
—10n(2n + ID)? D — ÉD? + 2(2n + P Dy + 2:5 D + An 
= 367 D -r48nl* D? + 1619 D? + 4. 


现在 来 计算 ix 的 有 理 部 分 , EA, = k + IV DARK? = 2n + PODRAT I 
lox. hoc x DSeie s lene 
ko + — PD —ERUuD.L-mSp 5.9 
2^ tg T r3 (5.9) 
| — - 5 d, es 
= 4m + 6n ÊD + 3nlt D? + ;UD' + 3057 D + 309^ D? + oe 


4 r42 15 6 rya l 6 3 
十 15nl D+ zi P d 5! D 
= 36 D + A8nl D? + 169 D? + Ar. 


由 (5.8), (5.9) 可 得 , 由 于 7 = x1, HJ (2k? — n) (AF — 2932) + 43348 的 有 理 部 分 相等 . 用 同样 
的 方法 可 验证 , 它们 的 无 理 部 分 也 相等 . 因此 


| 1 | 
(2k? — n) (A5 — 2942) + 4n = 3 AX. (5.10) 
F1 (5.6), (5.10) Al fg, 
(2k? —)(Xn1 — NXn-2) + NXn-3 + ( (2K -HFa — NEn) (5.11) 
1 A2n—5 A2nH 
Y,s)VD = 5 2 = C 
+7 3 VD J 7) 9n—-1 on 
故 由 引 理 知 , 此 时 (5.4) 式 成 江 . 
"p-2WN,9X-yY = 名 则 方程 (5.2) 变 为 
X? —2Y? = 1. (5.12) 


由 于 方程 (5.12) 的 基本 解 为 Ni = 324-22, 和 _1 = 1 十 V2, 则 方程 的 所 有 解 可 分 别 表 为 X， + 
YnV2 = MURXn + Y,v2 = 和 71, 可 直接 验证 此 时 (5.4) 式 也 成 立 . 
因此 定理 得 证 . 


5 Pell y fen”? — Dy? = 土 2 的 解 的 递 推 性 质 


5.3 一些 每 解决 的 问题 
利用 文献 上 5] 中 Pell 方 程 解 的 基本 绪论, 对 任意 的 Pell 方 程 (5.1), 运用 本 市 的 方法 , 也 可 得 
到 其 解 的 类 似 的 化 推 性 质 . 
4 DS, 在 方程 
z^— Dy’ = —2 (5.13) 


中 , 对 方程 (5.13) 两 边 取 Legendre 和 付 写 可 知 , DED = 3( mod S) HA 38 PI p 三 5,7( 
mod 8) 时 , JEF H iA. KERK, WRDW ED 三 3( mod 8) 有 是 不 含 双 因子 p = 5,7( 
mod 8), 方程 (5.13) 一 定 有 人 解 吗 ? 例如 , 当 D = 219 = 3 « 73H, 方程 z2 一 219y? = 一 2 就 没有 
正 整 数 解 ,我 们 通过 计算 机 搜索 , D < 1000 且 DD 无 平方 因子 时 , 仅 有 以 下 的 6 个 DD 值 使 方 
程 (5.13) 无 解 ， 
D — 219, 323, 579, 723, 939, 9779. 

因此 我 们 提出 如 下 问题 

问题 5.3.1 “Arar D WEIN, 方程 (5,13) 有 正 整 数 解 ? 

[]885.3.2. fEXEJG23 & TRA p, 使 得 方程 z 一 3pw = -2 没有 正 整 数 解 吗 ? 


6 与 约 数 和 函数 0(n) 有 关 的 一 些 不 等 式 的 解 


本 草 我 们 研究 与 约 数 和 冰 数 6(n) 有 天 的 一 些 不 等 式 的 解 . 本 章 主 要 内 容 取 目 我 们 的 文 
章 [54]. 

约 数 和 国 数 是 一 类 基本 而 又 重要 的 数论 图 数 .， 对 任意 n € N, 设 n 的 标准 分 解 式 
Ain = pP +++ p%, 令 g(n) 是 n 的 约 数 和 , 则 


s i; 十] 1 


Ol T Pi 
g(n)— elm.) sg (p = ll 


p;—1 


i=l 
约 数 和 国 数 c(m) 是 一 类 基本 而 又 重要 的 数论 函数 , 历史 上 许多 著名 数学 难题 都 与 此 函数 有 
关 [14][18] 例如 , 有 关 完 全 数 的 各 类 问题 , o (n) 与 Euler 函数 y(n) WERE. 
本 节 推广 了 由 Bencze 提出 的 两 个 公开 问题 的 结论 , 证 明了 对 于 任意 给 定 的 正 整数 :和 
AR ASHE Bb, 均 存 在 无 穷 多 个 正 整 数 n, 使 得 以 下 不 等 式 成 并 : o(n) — o(n +b) > kn,o(n) > 
kal(n 二 1) 和 og(n) > ko(n — 1), 其 中 6(n) 为 任意 正 整 数 n 的 不 同 约 数 之 和 . 


6.1 Bencze 的 两 个 公开 问题 
2004-2006 年 , M. Bencze LePP! 提出 以 下 两 个 公开 问题 : 
问题 A 对 于 任何 正 整数 大 是 否 都 存在 无 穷 多 个 正 整 数 m , 可 使 不 等 式 
a(n) »n-ni 4. pni (6.1) 
WIE? 
问题 B 是 否 存 在 无 穷 多 个 正 整 数 n ,可 使 不 等 式 


a(n) > Va(n+ l)e(n — 1) (6.2) 


IL? 
随后 , 乐 茂 华中 证 明了 , 对 于 正 整 数 k, 存在 无 穷 多 个 正 整数 m 适合 (6.1). 若 令 p 为 第 个 
素数 , 由 于 级 数 TT(1 + 二) 是 发 散 的 , 因此 文 [23] 实 际 上 证 明了 , 对 于 给 定 的 正 整数 k, 均 存在 无 
23 ^ IE SE Bin 适合 
a(n) > kn (6.3) 


在 文献 [24] 中 , 乐 成 华 证 明了 , Sn = P Ap AR BIN, (6.2) 式 成 立 . 因此 , 问题 A、 问 题 B 的 答 
AE HB AE Fl AE HJ. 

本 节 将 推广 文献 23] [24] 的 结论 , 研究 以 下 问题 : 

问题 6.1.1 对 于 任意 给 定 的 正 整 数 k 和 非 零 整数 b, 是 否 存 在 无 穷 多 个 正 整 数 n, 使 得 不 
等 式 


c(n) — c(n +b) » kn (6.4) 


6 与 约 数 和 函数 5(n) 有 关 的 一 些 不 等 式 的 解 


IL? 

本 节 首 先 给 出 了 问题 6.1.2 的 一 个 肯定 回答 , 构造 性 地 证 明了 存在 无 穷 多 个 正 整 数 n, 使 
得 (6.3) 成 并 . 进而 , 我 们 提出 如 下 同感 : 

问题 6.1.2 ”对 于 任 世 给 定 的 正 整 数 k, 是 否 存在 无 穷 多 个 正 整 数 n, 使 得 不 等 式 
c (n) > ko(n+1),a(n) > ko(n — 1) 
间 时 成 立 ? 


本 市 讨论 了 问题 6.1.2, 给 出 了 它 的 一 个 构造 性 结果 . 在 最 后 , 我 们 提出 了 关于 以 上 问题 的 
一 步 加 强 的 一 些 研究 读 题 . 


6.2 W^Sxo(n)-—o(n--b)» kn 的 条 件 


定理 6.2.1 对 于 任意 给 定 的 正 整 数 k 和 非 等 整数 b, 均 存 在 无 穷 多 个 正 整 数 n, 使 得 不 等 


XX (6.4) v. 
WEAR 根据 文献 [19] 的 定理 1.9.1 可 知 , 对 于 正 整数 m, 如 果 m 的 标准 分 解 式 为 m = py py - 
pu 则 
k p” H] h 1 
COIT) = L = m. 1 圭一 十 snes 十 一 一 
an) H ju = I H i 5 


令 p; 为 相 异 的 素数 , i= 1,2,… 


Wn = pipa pel 其 中 为 正 整 数 , 且 gcd(pips - 
使 得 ni 十 0 为 素数 , 则 


+ Ds, D) = 1. 


a(n) — a(n +b) 


k 
> »I[u2)-0 2*0 
i=] 
: l b+1 
"dI h -— p n ) 
1 1 1 b--1 
> n(— =o cb sie es at ——) 
pi P2 Ps Th 
根据 又 数 分 布 的 Mertens 形式 估计 的 结果 , 有 
>》 -= = log log x + 8 + O(——-) (6.7) 
par p lo OB X 
其 中 8 为 常数 , 则 级 数 P» 土 是 发 散 的 , 因此 对 于 任意 正 整数 TIG AL gcd (pi po ps, b) = 1 的 
AA p, i= 1,2,- 5. 使 得 ， 
l l 1 1 
a oe | — >i (6.8) 
pi P2 Ds n 
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从 由 (6.0), (6.8) 可 知 , o(n)—o(n+b) > kn. XA Dirichlet 定理 可 得 [18|, "4gcd(pipo--- p,, b) = 
1 时 , 47 1 为 正 整数 , 则 形 如 pip2:……ps, i 十 4b 的 素数 有 无 穷 多 个 , 因此 存在 无 穷 多 个 正 整数 n, 
使 得 不 等 式 (6.3) 成 立 . 

于 是 定理 6.2.1 得 证 . 


6.3 不等式 组 g(n) > ke(n 十 1),o(n) > ko(n — 1) 的 解 
在 证 明定 理 6.3.1 之 前 , 我 们 先 给 出 如 下 引 理 . 
引 理 Zip, 9 为 素数 , a 为 正 整 数 , H. p 满足 p | = 
WEAR ” 见 文献 [19| 中 p22-23. 
定理 6.3.1 对 于 任意 给 定 的 正 整数 , 均 存 在 无 穷 多 个 正 整 数 n, 使 得 不 等 式 


,或 p | = , Wp = 1(mod29). 


o(n) > ko(n+1),o(n)— e(n — 1) » kn 


同时 成 立 . 
证 了 明 n = a9, EFP qa XTRM, p; 为 第 i 个 素数 ,i = 1,2,:…, 取 


a = Pip? '*' Pr 


Ha + 1 的 标准 分 解 式 为 a + 1 = qe qo, tH EDO SH = sss P. 由 引 理 可 


a 二 1 a+1 
得 , qj =1( mod 24), 由 于 gcd(a 4- 1, %4) | q, 则 gcd(a + 1, HH) = 1. 于 是 
L4 


o(n +1) = o(a + 1)e(— 


) (6.9) 


i 
ITE 
Iz 


E 


一 (e+ 1 ][a ^ — 十 ， 


i=] t di 


a+ i 
Es 


1 
E VÉ ) 
li 


由 于 (gj,a ) l, 则 qj > Pm: Sq = wp c9. 则 gat | 之 Pmt, Bla 之 Pme, fu 


log pı t----Hog pm 
s<a< Tm < a « m, 因此 ， 


d l l i di rene 
1 (1 十 一 十 ， 一 一 ) < i (6.10 
H di Ug lI Qi — 1 ) 
Ti+ 2 Tm. 2r 
Pei Pret! Prem ap 


Pm+1— 1 Pm-+1 十 l Pmi 十 2m = 2 


QB = Bi 十 … 十 Bs, HF ry > 2g +1, N > (24+ 1)2 由 于 g > a”, JU 


站 


dloga . qloga P q 
log(2q--1)  log(a" +1) 
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因此 
8 1 1 5 1 1 r 
(ase poss 1 | " + = 6.11 
Hi EC "d Li M ESL ( TEEL É ( 
其 中 6 为 日 然 对 数 的 拭 . 
于 是 由 (6.9)(6.10)(6.11) 可 得 ， 
TIL 1 E 
"PR G - 
a(n+1) gitl : 1 p 1 1 ica 
LU V go IH Ou TR) 
| TTL 1 1 TTL. 1 1 m 1 
‘ — -一 二 一 1 一 一 = — 
at+] |I z’ 2 6 - ty i 


由 (6.3) 式 可 得 ， Y n 以 任意 大 , 因此 , 对 于 任意 给 定 的 正 整 数 , 均 存 在 无 穷 多 个 正 整数 n, 
t—1 
使 得 a(n) > ke(n + 1). 

用 同样 的 方法 , 利用 引 理 同 理 可 证 , Wa = pip p.n = a* EP q 为 有 素数 , p, 为 第 i 


个 素数 ,i 二 1,2,……-., 必 有 
a(n) " I — 1 
g(n—l) 6*—m 
因此 , 对 于 任意 给 定 的 正 整 数 上 , 均 存 在 无 穷 多 个 正 整 数 n, 使 得 go(n) > ke(n — 1). 


定理 6.3.1 得 证 . 
6.4 ”进一步 的 问题 

进一步 的 问题 是 : 

问题 6.4.1 ”对 于 任意 给 定 的 正 整 数 上 和 非 零 整数 bj, bo, Hbi A bs, 是 否 存在 无 穷 多 个 下 
Bin, ERER 

c(n) > ko(n + b),o(n) > ke(n + be), (6.13) 

fea] ENE ok, vr? 

问题 6.4.2 XI T FEX IG XE B IE EC k MERAY bi, bo, Hbi A bo, 是 耕 存 在 无 穷 多 个 下 
ERE n, RER 


a(n) —a(n+b,) > kn,o(n) — a(n + bo) > kn, (6.14) 


同时 成 立 ? 
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